#include<iostream>
using namespace std;

int Identify(int x)
{
	int y=1;
	for(int i=2;i<=x/2;i++)
	  if(x% i==0)
	  {
	  	y=0;
	    break;  
	 	}
		return y;
}
//主函数部分  
int main()
{
	int Num;
	int a,b; //用于将Num拆分为两个部分
	while(true)
	{
	  cout<<"请输入一个大于6的偶数："; 
	  cin>>Num;
	  if(Num==0) break;
	for(int i=0;i<=(Num/2-3)/2;i++)
	 {
	 	int x=0,y=0;
	 	a=3+2*i;
	 	b=Num-a;
	 	x=Identify(a);
	 	y=Identify(b);
	 	if(x==1&&y==1)
	 	{
		 cout<<Num<<"="<<a<<"+"<<b<<"(素数分解结果)"<<endl;	 		
		}
	 } 
}

system("pause");
	return 0;
}

